package Day08_有效的回旋镖;

/**
 * --------------------------------------------------------------------------------------------------
 * 题目：
 *      给定一个数组points，其中points[i] = [xi, yi]表示 X-Y 平面上的一个点，如果这些点构成一个回旋镖则返回true。
 *      回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。
 * --------------------------------------------------------------------------------------------------
 * 示例：
 *      输入：points = [[1,1],[2,3],[3,2]]
 *      输出：true
 * --------------------------------------------------------------------------------------------------
 * 方法：
 *      向量叉乘
 * --------------------------------------------------------------------------------------------------
 */
class Solution {
    public static void main(String[] args) {
        int[][] points = new int[][]{{1,1},{2,3},{3,2}};
        System.out.println(isBoomerang(points));
    }
    public static boolean isBoomerang(int[][] points) {
        int[] v1 = {points[1][0] - points[0][0], points[1][1] - points[0][1]};
        int[] v2 = {points[2][0] - points[0][0], points[2][1] - points[0][1]};
        return v1[0] * v2[1] - v1[1] * v2[0] != 0;
    }
}